A Direct Proof of the Gale–Nikaido–Debreu Lemma Using Sperner’s Lemma
نویسندگان
چکیده
The Gale–Nikaido–Debreu lemma plays an important role in establishing the existence of competitive equilibrium. In this paper, we use Sperner’s and basic elements topology to prove lemma.
منابع مشابه
A simple proof of Zariski's Lemma
Our aim in this very short note is to show that the proof of the following well-known fundamental lemma of Zariski follows from an argument similar to the proof of the fact that the rational field $mathbb{Q}$ is not a finitely generated $mathbb{Z}$-algebra.
متن کاملProof of Lemma
Let E be a measurable set in R such that 0 < |E| < ∞. We will say that E tiles R by translations if there is a discrete set T ⊂ R such that, up to sets of measure 0, the sets E + t : t ∈ T are mutually disjoint and ⋃ t∈T (E + t) = R . We call any such T a translation set for E, and write that E + T = R is a tiling. It is known [19], [18] that if a convex set E tiles R by translations, it must b...
متن کاملA simple proof of the Isolation Lemma
We give a new simple proof for the Isolation Lemma, with slightly better parameters, that also gives non-trivial results even when the weight domain m is smaller than the number of variables n. 1 The lemma and its proof Let n,m be two natural numbers, F ⊆ P([n]), where [n] = {1, . . . , n} and P([n]) is the set of all subsets of [n]. A weight function is a function w : [n] → [m]. Given a weight...
متن کاملA short proof of the wonderful lemma
The Wonderful Lemma, that was first proved by Roussel and Rubio, is one of the most important tools in the proof of the Strong Perfect Graph Theorem. Here we give a short proof of this lemma.
متن کامل3 PROOF OF THE MAIN LEMMA 3 3 Proof of the main lemma
1 Overview 1.1 Last Time • Completed˜Ω(n 1/5) lower bound against non-adaptive monotonicity testers. • The na¨ıve junta test and its analysis.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2022
ISSN: ['0022-3239', '1573-2878']
DOI: https://doi.org/10.1007/s10957-022-02067-2